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Office Action Summary 



Application No. 

09/332,338 



Examiner Art Unit 

Dustin Nguyen 2156 

- The MAILING DATE of this communication appears on the cover sheet with the correspondence address 



Appticant(s) 
ROZAS ETAL 



Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

. Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 

after Six (6) MONTHS from the mailing date of this communication. . 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered Umely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 
. Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1)^ Responsive to communication(s) filed on 14 June 1999 . 
2a)n This action is FINAL. 2b)|gl This action is non-final, 

3) 0 Since this application is in condition for allowance except for fomial matters, prosecution as to the merits is 
closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Clainfis 

4) M Claim(s) is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) S Claim(s) is/are rejected. 

Claim(s) ' is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10) 0 The drawing(s) filed on is/are: a)0 accepted or 5)0 objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

11) 0 The proposed drawing correction filed on is: a)^ approved b)^ disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) 0 The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

13) 0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a)nAll b)n Some*c)n None of: 

1. n Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 11 9(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 

AttachmentCs) 

1) ^ Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) Paper No(s). . 

2) ^ Notice of Draftsperson*s Patent Drawing Review (PT0.948) 5) □ Notice of Informal Patent Application (PTO-152) 

3) S Information Disclosure Statement(s) (PTO-1449) Paper No(s) 2 . 6) □ Other: 
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DETAILED ACTION 

1. Claims 1 - 21 are presented for examination. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in a patent granted on an application for patent by another filed in the United 
States before the invention thereof by the applicant for patent, or on an international application by another who 
has fulfilled the requirements of paragraphs (I), (2), and (4) of section 371(c) of this title before the invention 
thereof by the applicant for patent. 

The changes made to 35 U.S.C. 102(e) by the American Inventors Protection Act of 1999 
(AIPA) do not apply to the examination of this application as the application being examined 
was not (1) filed on or after November 29, 2000, or (2) voluntarily published under 35 U.S.C. 
122(b). Therefore, this application is examined under 35 U.S.C. 102(e) prior to the amendment 
by the AIPA (pre-AIPA 35 U.S.C. 102(e)). 

3. Claims 1-21 are rejected under 35 U.S.C. 102(e) as being anticipated by Cmelik et al. ( 
US Patent No 6031992 ). 

4. As per claim 1, Cmelik teaches a method for causing scheduler software to produce code 
which executes rapidly including the steps of; 
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reordering a sequence of instructions to run as fast as possible ( e.g. col 12, line 3-13 ) 
even though the reordered sequence may generate an exception ( i.e. no dependency checking ) ( 
e.g. col 15, line 1-9 ), 

raising an exception if the reordered sequence of instructions violates a scheduling 
constraint ( e.g. col 13, line 62-66 ), and 

determining steps to be taken for correctly executing each set of instructions about which 
an exception is raised ( e.g. col 13, line 26-36 and line 50-53 ). 

5. As per claim 2, Cmelik teaches the step of raising an exception if the reordered sequence 
of instructions violates a scheduling constraint includes a step of detecting exceptions caused by 
reordered instructions in the reordered sequence ( e.g. col 12, line 42-45 and col 14, line 17-21 ). 

6. As per claim 3, Cmelik teaches the step of detecting exceptions caused by reordered 
instructions in the reordered sequence includes: 

remembering an instruction which has been placed out of order in the sequence ( i.e. 
translation buffer ) ( e.g. col 12, line 13-30 ), and 

checking instructions in the sequence with respect to which the remembered instruction 
has been reordered to determine if an incorrect result is produced by the sequence of instructions 
(e.g. col 12, line 39-41 ). 

7. As per claim 4, Cmelik discloses the step of remembering an instruction which has been 
placed out of order in the sequence includes 
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storing a memory address accessed by the instruction ( e.g. col 13, line 8-18 ), and 
the step of checking instructions in the sequence with respect to which the remembered 
instruction has been reordered to determine if an incorrect result is produced by the sequence of 
instructions includes comparing the stored memory address with memory addresses accessed by 
instructions against which it is checked ( e.g. col 23, line 40-53 ). 

8. As per claim 5, Cmelik teaches the memory address of the data accessed by the 
instruction is stored in a protection register ( e.g. col 14, line 21-24 and col 37, line 19-23 ). 

9. As per claim 6, Cmelik discloses a further step of remembering where all remembered 
instructions are held ( e.g. col 14, line 10-16 ). 

10. As per claim 7, Cmelik discloses it is probable that the reordered sequence will generate 
an exception ( e.g. col 21, line 62-col 22, line 1 1 and col 23, line 21-23 ). 

11. As per claim 8, Cmelik teaches the step of raising an exception if the reordered sequence 
of instructions violates a scheduling constraint includes a step of detecting exceptions caused by 
reordered instructions in the reordered sequence ( e.g. col 21, line 39-44 ). 

12. As per claim 9, Cmelik discloses the step of detecting exceptions caused by reordered 
instructions in the reordered sequence includes 
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remembering an instruction which has been placed out of order in the sequence ( e.g. col 
16, line 38-42 ), and 

checking instructions in the sequence with respect to which the remembered instruction 
has been reordered to determine if an incorrect result is produced by the sequence of instructions 
(e.g. col 12, line 39-41 ). 

13. As per claim 10, Cmelik teaches the step of remembering an instruction which has been 
placed out of order in the sequence includes 

storing a memory address accessed by the instruction ( e.g. col 23, line 35-40 ), and 
the step of checking instructions in the sequence with respect to which the remembered 
instruction has been reordered to determine if an incorrect result is produced by the sequence of 
instructions includes comparing the stored memory address with memory addresses accessed by 
instructions against which it is checked ( e.g. col 23, line 41-46 ). 

14. As per claim 11, Cmelik discloses the memory address accessed by the instruction is 
stored in a protection register ( e.g. col 14, line 21-24 and col 37, line 19-23 ). 

15. As per claim 12, Cmelik discloses a further step of remembering where all remembered 
instructions are held ( e.g. col 23, line 46-53 ). 

16. As per claims 13-17, they are rejected for similar reasons as stated above. Furthermore, 
Cmelik teaches the functions and elements above can be performed in a computer system. 
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1 7. As per claim 1 8, Cmelik teaches the means for storing indicators for the memory 
addresses accessed by identified instructions ( i.e. working and target registers ) ( e.g. col 16, line 
38-56 ). 

18. As per claim 1 9, Cmelik teaches 

means for storing indicators for the memory addresses accessed by identified instructions 
which exist during a sequence of instructions ( i.e. working registers ) ( e.g. col 17, line 9-12 ), 
and 

means for storing indicators for the addresses accessed by identified instructions which 
persist beyond a sequence of instructions ( i.e. target registers ) ( e.g. col 12, line 67-col 13, line 
8). 

1 9. As per claim 20, Cmelik teaches 

the means for storing indicators for the memory addresses accessed by identified 
instructions which exist during a sequence of instructions is a first register storing instructions of 
valid memory addresses accessed by identified instructions ( i.e. head pointer ) ( e.g. Figure 5, 
item 51 ), 

the means for storing indicators for the memory addresses accessed by identified 
instructions which persist a sequence of instructions is a second register storing indications of 
valid memory addresses accessed by identified instructions ( i.e. gate pointer ) ( e.g. Figure 5, 
item 52 ), and 
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further including a third register for storing indicators for the memory addresses accessed 
by identified instructions ( i.e. tail pointer ) ( e.g. Figure 5, item 53 ), and 

means for transferring indications from the second register to the first and third registers 
when a sequence of instructions is executed without an exception ( i.e. commit ) ( e.g. col 17, 
line 54-65 ), and 

means for transferring indications from the third register to the first and second registers 
when an exception is generated during a sequence of instructions being executed ( i.e. rollback ) 
(e.g. col 18, line 8-19). 

20. As per claim 21, Cmelik teaches the means for replicating memory data in an execution 
imit register ( e.g. col 23, line 30-35 ). 



examiner should be directed to Dustin Nguyen whose telephone number is (703) 305-5321 . The 
examiner can normally be reached on Monday - Friday (8:00 - 5:00). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Alvin Oberley can be reached on (703) 305-9716. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directly to the receptionist whose telephone number is (703) 305-3900. 



Conclusion 



Any inquiry concerning this communication or earlier communications from the 
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